CRYPT

Section: C Library Functions (3)
Index Return to Main Contents

BSD mandoc
 

NAME

crypt setkey encrypt des_setkey des_cipher - DES encryption  

SYNOPSIS

Ft char Fn *crypt const char *key const char *setting Ft int Fn setkey char *key Ft int Fn encrypt char *block int flag Ft int Fn des_setkey const char *key Ft int Fn des_cipher const char *in char *out long salt int count  

DESCRIPTION

The crypt function performs password encryption. It is derived from the NBS Data Encryption Standard. Additional code has been added to deter key search attempts. The first argument to crypt is a NUL -terminated string (normally a password typed by a user). The second is a character array, 9 bytes in length, consisting of an underscore (``_'') followed by 4 bytes of iteration count and 4 bytes of salt. Both the iteration Fa count and the Fa salt are encoded with 6 bits per character, least significant bits first. The values 0 to 63 are encoded by the characters ``./0-9A-Za-z'', respectively.

The Fa salt is used to induce disorder in to the DES algorithm in one of 16777216 possible ways (specifically, if bit i of the salt is set then bits i and i+24 are swapped in the DES ``E'' box output). The key is divided into groups of 8 characters (a short final group is null-padded) and the low-order 7 bits of each each character (56 bits per group) are used to form the DES key as follows: the first group of 56 bits becomes the initial DES key. For each additional group, the XOR of the group bits and the encryption of the DES key with itself becomes the next DES key. Then the final DES key is used to perform count cumulative encryptions of a 64-bit constant. The value returned is a NUL -terminated string, 20 bytes in length, consisting of the setting followed by the encoded 64-bit encryption.

For compatibility with historical versions of crypt(3), the setting may consist of 2 bytes of salt, encoded as above, in which case an iteration count of 25 is used, fewer perturbations of DES are available, at most 8 characters of key are used, and the returned value is a NUL -terminated string 13 bytes in length.

The functions, Fn encrypt , Fn setkey , Fn des_setkey and Fn des_cipher allow limited access to the DES algorithm itself. The key argument to Fn setkey is a 64 character array of binary values (numeric 0 or 1). A 56-bit key is derived from this array by dividing the array into groups of 8 and ignoring the last bit in each group.

The Fn encrypt argument Fa block is also a 64 character array of binary values. If the value of Fa flag is 0, the argument Fa block is encrypted, otherwise it is decrypted. The encryption or decryption is returned in the original array Fa block after using the key specified by Fn setkey to process it.

The Fn des_setkey and Fn des_cipher functions are faster but less portable than Fn setkey and Fn encrypt . The argument to Fn des_setkey is a character array of length 8. The least significant bit in each character is ignored and the next 7 bits of each character are concatenated to yield a 56-bit key. The function Fn des_cipher encrypts (or decrypts if Fa count is negative) the 64-bits stored in the 8 characters at Fa in using abs(3) of Fa count iterations of DES and stores the 64-bit result in the 8 characters at Fa out . The Fa salt specifies perturbations to DES as described above.

The function Fn crypt returns a pointer to the encrypted value on success and NULL on failure. The functions Fn setkey , Fn encrypt , Fn des_setkey , and Fn des_cipher return 0 on success and 1 on failure. Historically, the functions Fn setkey and Fn encrypt did not return any value. They have been provided return values primarily to distinguish implementations where hardware support is provided but not available or where the DES encryption is not available due to the usual political silliness.  

SEE ALSO

login(1), passwd(1), getpass(3), passwd(5)

"Mathematical Cryptology for Computer Scientists and Mathematicians" Wayne Patterson 1987 ISBN 0-8476-7438-X
"Password Security: A Case History" R. Morris Ken Thompson "Communications of the ACM" vol. 22 pp. 594-597 Nov. 1979
"DES will be Totally Insecure within Ten Years" M.E. Hellman "IEEE Spectrum" vol. 16 pp. 32-39 July 1979
 

HISTORY

A rotor-based Fn crypt function appeared in AT&T System v6 . The current style Fn crypt first appeared in AT&T System v7 .  

BUGS

Dropping the least significant bit in each character of the argument to Fn des_setkey is ridiculous.

The Fn crypt function leaves its result in an internal static object and returns a pointer to that object. Subsequent calls to Fn crypt will modify the same object.


 

Index

NAME
SYNOPSIS
DESCRIPTION
SEE ALSO
HISTORY
BUGS

This document was created by man2html, using the manual pages.
Time: 04:56:57 GMT, January 29, 2023